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In this paper, we study the m-states optimal switching problem in finite horizon, when the 
■ switching cost functions are arbitrary and can be positive or negative. This has an economic incentive 

in terms of central evaluation in cases where such organizations or state grants or financial assistance 
to power plants that promotes green energy in their production activity or what uses less polluting 
modes in their production. We show existence for optimal strategy via a verification theorem then 
we show existence and uniqueness of the value processes by using an approximation scheme. In the 
markovian framework we show that the value processes can be characterized in terms of deterministic 
continuous functions of the state of the process. Those latter functions are the unique viscosity 
solutions for a system of m variational partial differential inequalities with inter-connected obstacles. 
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1 Introduction 

(N ■ 

In this paper we consider the optimal m-states switching problem in finite horizon when the switching 
^ costs are arbitrary and not necessarily positive which is the novelty of this paper. This has an economical 
& • motivation in terms of firms valuation. 

In order to introduce the problem let us deal with an example. Assume a power plant which produces 
electricity and which has several modes of production, therefore it is put in the instantenuous most 
profitable one wich is affected by the price (Xt)t>0 of electricity in the market that fluctuates in reaction 
to many factors such as demand level, weather conditions, unexpected outages etc, in addition to the 



*Universite Cadi Ayyad, Dept. de Mathematiques, FSTG, B.P. 549, Marrakech, 40.000, Maroc. e-mails: 
b.elasri@uca.ma 

^Universite Cadi Ayyad, Dept. de Mathematiques, FSS, B.P. 2390, Marrakech, 40.000, Maroc. e-mails: imade- 
f akhouri® gmail .com 



1 



fact that electricity is non-storable so once produced, it should be immediately consumed. Thus the 
manager of the plant aims at maximizing its global profit. For this objective, she implements an 
optimal strategy wich is a pair of two sequences (r„) n >i and (e n ) n >idescribing respectively the optimal 
successive switching times and modes. When the plant is in mode % £ I, it provides a profit ^(t, Xt)dt 
wich depends on that mode. However this gain also incorporates a switching cost gij(t, Xt) , that could 
be positive or negative, when switching the plant from the mode % to another one. This means that when 
gtj(t,Xt) > 0, then switching is not free and generates expenditures, other hand when gij(t,Xt) < 0, it 
is the case when the state and environmental organizations, providing grants and financial aid to power 
plants that use energy green in their production activities or methods of cleaner production, which 
emettentt less carbon into the air. 

The switching from one regime to another one is realized sequentially at random times which are 
part of the decisions. So the manager of the power plant faces two main issues: 

(i) when should she decide to switch the production from its current mode to another one? 

(ii) to which mode the production has to be switched when the decision of switching is made? 
Optimal switching problems were studied by several authors (see e.g. [H O HI [SJ [TUJ, [TJJ [T3J HH 

fTaj \TU[ [T71 I2U1 [2^1 I2§1 152] and the references therein) . The motivations are mainly related to decision 
making in the economic sphere. In order to tackle those problems, authors use mainly two approaches. 
Either a probabilistic one [T2| I2U] or an approach which uses partial differential inequalities (PDIs 
for short) El H El E2 W\ ■ 

In the finite horizon framework Djehiche et al. [12] have studied the multi-modes switching problem 
when the profit and the switching costs only depend on t ,by using probabilistic tools. They have proved 
existence of a solution and found an optimal strategy when the switching costs from state i to state j 
is strictly non-negative (gij(t) > a > 0). The partial differential equation approach of this work has 
been carried out by El Asri and Hamadene [T7] when gij(t,Xt) > a > 0. They showed that when 
the price process (Xt : t > 0) is solution of a Markovian stochastic differential equation, then this 
problem is associated to a system of variational inequalities with interconnected obstacles for which we 
provided a solution in viscosity sense. This solution turns out to be the value function of the problem. 
Moreover the solution of the system is unique. In the same spirit El Asri studied the problem 
when gij(t,Xt) > 0, we showed the existence of the optimal strategy and uniqueness of the solution in 
viscosity sense of the problem. 

The purpose of this work is to fill in this gap by providing a solution to the optimal multiple 
switching problem when the switching costs could be positive or negative, using probabilistic tools 
as the Snell envelope of processes, backward stochastic differential equations (BSDEs for short), and 
partial differential equation approach. 

We prove existence and uniqueness of the vector of value functions and provide a characterization 
of an optimal strategy of this problem when the payoff rates and the switching costs gtj (positive or 
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negative) are adapted only to the nitration generated by a Brownian motion. Later on, in the markovian 
framework, we show that the value function of the problem is associated to an uplet of deterministic 
functions (v 1 ,..., v m ) which is the unique solution of the following system of PDIs: 

min < Vi(t, x) — max {—gij(t, x) + Vj(t, x)} , —d t Vi(t, x) — Avi(t, x) — ip^t, x) > = 

I ie^ 1 J (1.1) 

! V (t,x) € [0,T] x R fe , i eX = {l,...,m}, and u i (T,x) = 0, 

where A an operator associated with a diffusion process and X~ % := X \ {i}. It turns out that this 
system is the deterministic version of the Verification Theorem of the optimal multi-modes switching 
problem in finite horizon. 

This paper is organized as follows: 
In Section 2, we formulate the problem and give the related definitions. In Section 3, we shall introduce 
the optimal switching problem under consideration and give its probabilistic Verification Theorem. 
It is expressed by means of the Snell envelope of processes. Then we introduce the approximating 
scheme which enables us to construct a solution for the Verification Theorem. Section 4 is devoted to 
the connection between the optimal switching problem, the Verification Theorem and the associated 
system of PDIs. This connection is made through BSDEs with one reflecting obstacle in the Markovian 
case. Further we show existence and continuity of a solution for the system of PDIs. Finally, in Section 
5, we show that the solution of PDIs is unique in the class of continuous functions which satisfy a 
polynomial growth condition. 



2 Formulation of the problem and assumptions 
2.1 Setting of the problem 

The finite horizon multiple switching problem can be formulated as follows. Let X be the set of all 
possible activity modes of the production of a power plant. A management strategy of the plant 
consists, on the one hand, of the choice of a sequence of nondecreasing stopping times (r n ) n >i (i.e. 
r„ < T n+ i, ro = and r n — > T when n — > +oo) where the manager decides to switch the activity 
from its current mode to another one. On the other hand, it consists of the choice of the mode £ n , 
which is an T Tn -measurable random variable taking values in X, to which the production is switched at 
r n from its current mode. Therefore the admissible management strategies of the plant are the pairs 
(<5,£) := ((T n ) n >i, (£ n )n>i) and the set of these strategies is denoted by V. 

Let X := (X t )o<t<T be an "P-measurable, Revalued continuous stochastic process which stands 
for the market price of k factors which determine the market price of the commodity. Assuming that 
the production activity is in mode 1 at the initial time t = 0, let (ut)t<T denote the indicator of the 
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production activity's mode at time t £ [0, T]: 

ut = l[o,n](t) + 

n>l 

Then for any t <T, the state of the whole economic system related to the project at time t is represented 
by the vector 

(t,X t ,ut) G [0,T] xR fe xl (2.2) 

Finally, let ip^tjXt) be the instantaneous profit when the system is in state (t,Xt,i), and for i, j € Z 
i 7^ j, let gij(t, Xt) denote the switching cost of the production at time t from current mode i to another 
mode j. Then if the plant is run under the strategy (8, £) = ((r„) n >i, (£ n )n>l) the expected total profit 
is given by: 



J(6,0 = E 



/ il> Ua (s,X s )ds - > 9u T 1 u Tn \T~ni ^T n )l[r n <T] 
^ n>l 



Therefore the problem we are interested in is to find an optimal strategy i.e. a strategy (£*,£*) such 
that J{5*,C) > for any (<5,£) G P. 

We now consider the following system of m variational inequalities with inter-connected obstacles: 



min <^ Vi(t,x) - max {-gij(t,x) + vAt,x)} , -d t Vi(t,x) - Avi(t,x) - 4>i(t,x) > = 0, 

I iei-* J (2.3) 

Vi(T,x) = 0, 
where „4 is given by: 

1 m <9 2 m d 

hereafter the superscript (*) stands for the transpose, TV is the trace operator and finally (x,y) is the 
inner product of x, y € R fc . 

The main objective of this paper is to focus on the existence and uniqueness of the solution in 
viscosity sense of (j2.3j) . This system is the deterministic version of the optimal m-states switching 
problem when we assume that the market price process X of the commodity is an ltd diffusion. 



Recall the notion of viscosity solution of the system (|2.3p . 

Definition 1 Let (v\, . . . ,v m ) be a m-uplet of continuous functions defined on [0, T] x H k , H-valued 
and such that Vi(T, x) = for any x € R fc and i 6 I. The m-uplet (vi, . . . , v m ) is called: 

(i) a viscosity supersolution (resp. subsolution) of the system if for each fixed i £ X, for any (toj^o) £ 
[0, T] x R fc and any function cp i € C 1,2 ([0, T] x R fc ) such that (/?j(to,^o) = Vi(to,Xo) and (to,xo) is 
a local maximum of y>i — V{ (resp. minimum), we have: 



mini Vi(t ,x ) - max {-gij(t ,x ) + Vj(t ,x )} 

; -d t (Pi(t ,x ) -A(Pi(t ,x ) -^i(to,x )} > (resp. < 0). (2.5) 
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(ii) a viscosity solution if it is both a viscosity supersolution and subsolution. □ 

There is an equivalent formulation of this definition (see e.g. [7]) which we give because it will be 
useful later. So firstly we define the notions of superjet and subjet of a continuous function v. 

Definition 2 Let v 6 C((0,T) x R fc ), (i, x) an element of (0, T) x R fc and finally the set of k x k 
symmetric matrices. We denote by J 2 ' + v(t,x) (resp.J 2 ~v(t, x)), the superjets (resp. the subjets) of v 
at (t,x), the set of triples (p,q,X) € R x R fc x such that: 

v(s,y) < v(t,x) +p(s -t) + (q,y - x) + ^(X(y - x),y - x) + o(\s -t\ + \y - x\ 2 ) 

{resp.v(s, y) > v(t, x) + p{s -t) + (q,y-x) + ^{X(y - x), y - x) + o(\s - t\ + \y - x\ 2 )). 

Note that if ip — v has a local maximum (resp. minimum) at (t,x), then we obviously have: 

(D t (p(t,x),D x ip(t,x),D 2 x (p(t,x)^ E J 2, ~v(t, x) (resp. J 2 ' + t> (t, x)).D 

We now give an equivalent definition of a viscosity solution of the parabolic system with inter- 
connected obstacles. 

Definition 3 Let (vi, . . . ,v m ) be a m-uplet of continuous functions defined on [0, T] x R fc , ~R-valued 
and such that (yi, . . . ,v m )(T,x) = for any x E R fc . The m-uplet (v\, . . . ,v m ) is called a viscosity 
supersolution (resp. subsolution) of if for any i € 1, (t,x) € (0,T) x R fc and (p,q,X) € J 2 '~Vi(t,x) 
(resp. J 2 ' + Vi(t,x)), 

min < Vi(t, x) — max (—gij(t, x) + Vj(t, x)), —p Tr[a*Xa] — {b, q) — ipi(t, x) \ > 

I jei- 1 2 J 

(resp. < 0). 

It is called a viscosity solution it is both a viscosity subsolution and supersolution. □ 
2.2 Assumption 

Throughout this paper T (resp. k, d) is a fixed real (resp. integers) positive numbers. Let (0, J 7 , P) be a 
fixed probability space on which is defined a standard d-dimensional Brownian motion B = (Bt)o<t<T 
whose natural filtration is (J 7 ® := a{B s ,s < t})o<t<T- Let F = (Tt)o<t<T be the completed filtration 
of [J 7 t)o<t<T with the P-null sets of T . 

Furthermore, let: 

- V be the cr-algebra on [0, T] x 17 of F-progressively measurable sets; 
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- M 2 ' k be the set of ^-measurable and Revalued processes w = (wt)t<T such that E[f^ \w s \ 2 ds] < 
+00 and S 2 be the set of 'P-measurable,continuous processes w = (wt)t<r such that E[sup t<T \wt\ 2 ] < 
00; 

- for any stopping time r G [0, T], %■ denotes the set of all stopping times 6 such that r < 9 <T. 

We now make the following assumptions on the data: 
(i) b : [0, T] x R fc — >• R fc and a : [0, T] x R fc —> Ti kxd be two continuous functions for which there exists 
a constant C > such that for any t G [0, T] and x, x' G R fc 

|ff(t,x)| + |6(t,x)| < C(l + |x|) and 

\a(t,x) -a{t,x')\ + |6(t,x) -b{t,x')\ < C|x-x'|. (2.6) 

{ii) For i, j G Z = {1, . . . , m}, gij : [0, T] x R fe — » R and ip i : [0, T] x R fc — > R are continuous functions 
and of polynomial growth, i.e. there exist some positive constants C and 7 such that for each i,j G X: 

|^i(t,aOI + l0«(t,aOI <C(l + |xP), V (t, x) G [0, T] x R fc . (2.7) 
(in) The switching cost from regime i to j, could be negative. For any (t, x) G [0, T] x R fc , gij(t,x) 
are satisfying 

£fo(i,x) = 0, and ^(t, x) + g^t, x) > 0, j^iel. (2.8) 

In another way for any (t,x) G [0, T] x R fc and for any sequence of indices ii, . . . such that ii = ifc 
we have: 

9hi 2 (t, x ) + 9i 2 i 3 {t,x) + ... + g ik _ lik {t, x) + g ikh (t, x) > 0. (2.9) 

(iv) If g^ is non positive, we assume that gij(T,Xx) = 0. 

(v) We assume that, there exists a constant K > such that: 

Card{gij(t, x) < 0, j G X - *, (t,x) G [0,T] x R fe } < (2.10) 

This condition means that the negative switching costs are limited , because if not we would earn money 
by switching so we would switch regimes all the time and then the value would be infinite, which is not 
realistic. 

3 The Verification Theorem and existence of the processes Y\i = 

l,...,m 

Note that in order that the quantity J(5, £) makes sense, we assume throughout this paper that, for 
any i,j G T the processes (tp^t, X t ))t<r and (gij(t, X t ))t<r belong to M 2 ' 1 and S 2 respectively. There 
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is one to one correspondence between the pairs (5,£) and the pairs (8, it). Therefore throughout this 
paper one refers indifferently to (<5,£) or (5,u). 



Definition 3.1 The admissible management strategies are the pairs (5,£) = ((t)„>i, (£) n >i) that verify 
also that P[r ra < T , V n > 0] = 0. This set is called of admissible strategies and denoted T> . 

3.1 The Verification Theorem 

To tackle the problem described above Djehiche et al. [12J have introduced a Verification Theorem 
which is expressed by means of Snell envelope of processes. The Snell envelope of a stochastic process 
(Vt)t<T of S 2 (with a possible positive jump at T) is the lowest supermartingale R(n) := {R{ri)t)t<T of 
<S 2 such that for any t <T, R(rj)t > n t . It has the following expression: 



V t < T, R(rj)t = esssup E[rj T \ Ft] and satisfies R{t])t = Vt- 
reTt 



For more details we refer to [18] . 



The Verification Theorem for the m-states optimal switching problem is the following: 



Theorem 3.1 Assume that there exist m processes (Y l := (Y^)o<t<T)^ 



= 1 



. . . , m) of S 2 such that: 



Y t % = esssup E 

T>t 




s,X s )ds + max{-gij(r,X T ) + Y/)1[ T<T ] \JF t 



Yi = 0. 



(3.1) 



Then: 



(i) Yo 1 



sup J(5,u). 



(ii) Define the sequence of F-stopping times 5* = (r*) n >i as follows : 




For n > 2 




where: 



• U T * - E jl { max (-g lk (rl,X Tl )+Y T \)=-g l0 (rl,X T ,)+Y^r 

je l fc 6 i-i i T i i r i 

• for any n>l and t > T* n , Y t " T ™ = J] l[ u ^ =j ]Y t 3 



7 



• for any n > 2, u T * = I on the set 



\keI\{u T * } i-l n—l "J 

withg Ur , k (T* n ,X T *J = £ l[u T . =i]5jfc«,^r*) and l\{u T * }=*£l [u =j] I~ 

n-l jeX n-1 j eX n-1 

T/ien i/ie strategy (5*,u*) is optimal and admissible and satisfies: 



-oo < £ 



fe>i 



< +00. 



Proof. The proof is divided in three steps 

Step l.(i) It consists in showing that for any t < T, Y^, as defined by is the expected total profit or 
the value function of the optimal problem, given that the system is in mode i at time t. More precisely, 



Y t l = esssup E 

(S,u)ev t 



/ Ms, X s )ds - 9u Tk _ lUTk (r fc , X Tk )l [Tk<T] 
Jt k>i 



Ft 



where V t is the set of strategies such that t\ > t, P-a.s. if at time t the system is in the mode i. 
From properties of the Snell envelope and at time t = the system is in mode 1, we have: 



Y c 



E 



= E 



y o ip 1 (s,X a )ds+ maxi-g^iT^Xr*) + 1^)1 [t * <t] 

/ ^(s, X s )ds + {-g 1UTt (Tl, X Tl ) +Y r , 1 )l [rl<T] 
Jo 1 1 



Next we are going to need the following lemma: 
Lemma 3.1 For every t\ <t <T. 



Y t Tl = esssup E 



T>t 



[ ^u T S s iX s )ds+ max (-g u 5 {t,X t ) + Y^)l [r<T] \T t 

fx 1 ~~ U t* 1 



. □ 



(3.2) 



Proof of Lemma . From we have for any i £ I and < t < T 



17 = esssup E 

T>t 



/ i>i{s,X s )ds+ max(-^ j (r,X T ) +Y^)l [T<T] \J' t 

Jt iex- 1 



(3.3) 



This also means that the process (Y t l + J* ip^s, X s )ds)o<t<T is a supermartingale which dominates 



i/j i (s,X s )ds + max(-gij(t,X t ) + F/)l [t<T] 
iex 1 / < t<T 



This implies that the process (l^ u ^ =i j(Y^ + f** tp^s, X s )ds)) t > T * is a supermartingale which dominates 
( l[u T .=»]( / i>i{s,X s )ds + max(- gij (s,X t ) + Y t J )l [t<T] )\ 

\ 1 M )t>rl 
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Since X is finite, the process (X^gi l[« r *=i] (Xt + f T * X s )ds))t> T * is also a supermartingale which 
dominates 

(X^K*^^ ^i(s,^)ds + max{- gij(t,X t ) + if )l [t<r] ) j 
Thus, the process Y t 1 + J r * -0 U „ (s, X s )ds) t > T i is a supermartingale which is greater than 

/ i>u A s ' X s)ds + max (-g Ur *j(t, X t ) + if )l[ t <r] 

To complete the proof it remains to show that it is the smallest one which has this property and use 
the characterization of the Snell envelope see e.g. [51 [T8]. 

Indeed, let (Z t )o<t<T be a supermartingale of class [D] such that, for any t\ <t <T, 

rt 

^[t<T]- 



Z t > ! ij; u ft (s,X s )ds+ max (-g UT *j(t, X t ) + Y t j ) 



It follows that for every t\ < t <T, 



[u T *=i]Zt > l[« T *=i] 



ip i (s,X s )ds + max_(- gij(t,X t ) + F/)l [t<T] 
jel 1 



But, the process (l^ u ^ = ^Zt)t>T\ is a supermartingale and for every t > t\, 



1[« *=il i 7 = esssupS 



T>t 



tp i (s,X s )ds + max (-gij(T,X T ) + F/)1 [t<T ] \T t 



jel 



It follows that, for every r* < t < T, 

Summing over i, we get, for every t\ <t <T, 

Z t >Y U t Tl + f ^ u (s,X s )ds. 



Hence, the process (Y t Tl + ip u t (s, X s )ds)t> T * is the Snell envelope of 

If i; u ^(s,X s )ds+ max {-g UT *j{t, X t ) + if)l 
V^i 1 jel v * 1 



[t<T] 



which completes the proof of the Lemma. 

Now, from Lemma 13. II and the definition of t\ we have: 



Y * 1 



E 



' + max (-gu T *j(T2,X T *) + if*)l[ r *<T]P>| 

T i 1 jei " T * 

^ (S, + (-flu T .u T . {T* 2 ,X T *) + Y^ 2 )l [T .<n l^rj 



It implies that 



= E 



[ ip 1 (s,X s )ds - g 1UT *(Tl,X T *)l [T * <T] 
Jo 1 



+E 



E 



^ Ur As,X s )ds + (-gu Tl u T * (t* 2 ,X t *) + Y T J 2 )1 [T * <T] 
ip l {s,X s )ds + J ^ i/> Ur .(8,X s )ds-gi UT ,(Ti,X T *)l[ T * <T \ 



-9u T *u T * (t* 2 ,x t *)i [t « <t] + y . 2 i [t »<t] 

since [t* 2 < T] C [t\ < T\. Therefore 



Y 1 
r o 



E 



i/>(s, X s , u s )ds - g VaT , (tJ, X t *)1 [t * <t] 



- 9u Tt u T * (r 2 , X T *)l [r * <T] + y T . 2 l [r * <T] J 



(3.4) 



since between and t\ (resp. and t 2 ) the production is in regime 1 (resp. regimeu r *) and then 
ut = 1 (resp. ut = u T * ) which implies that 



ip(s,X s ,u s )ds = tjj 1 (s,X s )ds+ ip u „{s,X s )ds. 
o Jo Jt* 1 

Repeating this reasoning as many times as necessary we obtain that for any n > 0, 



Y£ = E 



/*T* ^ 

/ 4>{s,X s ,u s )ds-2_^g u u (rfe,X T *)l [r * <T] +y T 7"l [T * <T] 

y fc=1 



Then, the strategy (<5*,u*) satisfies : 



-oo < £ 



E5« T | E _ 1 «rJ E ( r fc'- y rj)l[rI<ri 



k>l 



< +0O. 



If not Yq = ±oo which contradicts the assumption Y l 6 5 2 . Therefore, taking the limit as n — > +oo 
we obtain Yq 1 = J(5*,u*). 

Step 2. (ii) We show that the strategy (6*,u*) is optimal i.e. J(S*,u*) > J(S,u) for any (8, u) G £>. 
The definition of the Snell envelope yields 

Y" > E 



i^ 1 (s,X s )ds+ max(-5ij(ri,X ri ) +F/ 1 )1 [ti<t] 



> £ 



/•Tl 

/ ^i(s,X s )ds + (-giu T ,(Ti,X T1 ) + y T M 1 T1 )l[ Tl<T] 
Jo 
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But, once more using a similar characterization as we get 

/ *Pu T A s , X s)ds+ max (-g u j(r 2 , X T2 ) + Y^)1 [t2<t] \ T TX 
Jt 1 jei " T i 

/ ^Pu T1 ( S , X s)ds+ (-g UT1 u T2 (T2,X T2 ) +Yr 2 T2 )l[ T2<T ]\J r i 



Y T1 T1 > E 



> E 



Therefore, 



ip 1 (s,X s )ds- g 1Uri (ri , X Tl ] 



+E 



/•T2 

/ l/> UTl (s,X s )ds+ (-g UTl u T2 (T2,X T2 ) +Yr 2 2 )l [T2<T] 
J ri 



PT2 

= E i> Us { s i X s)ds- g lu (ti,X Ti )1 [ti<t] 
Jo 

-9u T1 u T2 (T 2,X T2 ) + Y T2 2 1[ T2 <T]] • 



Repeat this argument n times to obtain 



Y£>E 



y o ^u.(*.^)d«-2_]^fc-i^fc( rfc 



,x T ji [Tfc<T] +y T u -i [Tn<T] 



Finally, taking the limit as n — > +00 yields 



Y' > E 



J ° k>l 



Hence, the strategy (5*,u*) is optimal. 

Step 3. (iii)Let us show now that the optimal strategy (5*,u*) is admissible, that is we should prove 

that P[r* < T , V n > 0] = 0. Let's assume the contrary 

i.e. P[t* < T , V n > 0] > and show by contradiction that is impossible. 

Hence thanks to the definition of r* , we have: 



Pf K. 



n-1 



-<7« r . « T . « , X T . ) + V* , u r * £ X M-i , Vn > 1] > 



Since X is finite then there is a state k± G X where k\ = u T * and a loop fei, fe 2 , ■ ■ ■ , k r , k\ of elements of 
X such that: 



P[ Y T « ^ : 

ri 

Therefore taking the limit w.r.t. n to obtain: 



gu T , u T * «, x r* n ) + Y T * 3 , j = 1, • • • , r , (Av+i = ki) V n > 1] > 

j - 1 j ™ 



P[ Y T 3 ~ x 



~9u T , u T * (t, X t ) + Y T 3 , j = 1, . . . , r , (fc r+ i = fei) ] > 0. 
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Where r := lim r*. But this implies that: 

P[9u T , u T « (r, X T ) + ... + g Ur , Ut , (t, X t ) = 0] > 0, 

fc^ &2 ^1 

wich contradicts Therefore P[r* < T , V n > 0] = 0. 

Then the optimal strategy is admissible. □ 

3.2 Existence of the processes Y\ i = 1, . . . , m 

we will now establish existence of the processes Y , ... ,Y m . They will be obtained as a limit of a 
sequence of processes (Y > n , . . . , Y m,n ) defined recursively by means of the snell envelope notion as 
follows: 

For i E X, we set, for any < t < T, 



Y?° = E 



J ip i (s,X s )ds\J r t 



, < t < T, (3.5) 



and for n > 1, 

< t < T. (3.6) 



y'i./t T-1 
t = esssup h, 

T>t 



[ ip i {s,X s )ds+ max{-g ik (T,X T ) +Y T k ' n ^lr^IJi 
J t kei^ 

Next we will give some useful properties of Y ,n , . . . , Y m,n . 

Lemma 3.2 For any n > 0, the processes Y 1,n , . . . ^Y m,n are continuous and belong to S 2 . 

Proof. Let us show by induction that for any n > and every i £ 1, the Y l ' n, s are continuous and 
belong to S 2 . 

For n = the property holds true since we can write Y 1 ' as the sum of a continuous process and a 
martingale w.r.t to the Brownian filtration wich is continuous, therefore Y l '° is continuous and since 
the process (ipi(s, X s ))o< s <t belongs to M 2 then by using Doob's inequality we obtain that Y 1 ' belong 
to S 2 . 

Suppose now that the property is satisfied fore some n: 

For every i Gl and up to a term, Y l,n+1 is the Snell envelope of the process: 

( / * ipi(s, X s )ds + max (-g ik (t, X t ) + Y t k,n )l [t<T] ) and verifies Y^ n+1 = 0. 

V fc ex 1 / o<t<T 

The process max (— gik(t, X t ) + Y k ' n )l\ t<T ^ is continuous on [0,T) thanks to the continuity of Y k ' n , 
and at T we have two cases: 

(a) if gik(t, X t ) is positive then max (— gij~(t, X t )+Y t k,n )\ t= T < 0. Thus the process max (— ^(t, Xt) + 

Y k,n ) is continuous on [0, T) and has a positive jump at T since Y^ n+1 = 0. So Y l,n+l is continuous 
on [0,T]. 

(b) if g ik {t, X t ) is negative then max X t ) + Y t k,n )\ t= T = since 

fcex-* 

g ik (T,X T ) = 0. Thus y*'^ 1 is continuous on [0,T]. 
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Therefore Y l,n+1 is continuous and belongs to S 2 . 

This shows that for any n > and every i 6 I, the Y l,n, s are continuous and belong to S 2 .D 

Proposition 3.1 For any i £ X, the sequence iY l,n ) n - > Q converges increasingly and pointwisely P-a.s. 
for any < t <T and in M 2 to cddldg processes Y i . Moreover these limit processes 
Y l = (Y-t)o<t<T)i = 1, ■ ■ ■ ,m, satisfy the following: 



(a) E 



sup | Y t 

0<t<T 



i\2 



< +oo , i Gl. 



(b) For any < t < T we have: 
Y t l = ess sup E 



T>t 



ip i (s,X s )ds+ max(-g ik (T,X T ) + Y^)l\ T<T ]\F t 



(3.7) 



Proof. Let us now set T>\' n = {u € T> such that u$ = i, n > t, and r n +i = T}. 

Using the same arguments as the ones of the verification theorem, the following characterization of the 
processes Y l,n holds true: 



Y t = ess sup E 



uev; 



r-T n 

/ ^u s i S ) ds ~ ^9u T ._ 1UT , (Tj,X Tj )l [T . <T] \J- t 
Jt .7 = 1 



Since V\ n C £>*' n+1 , we have P-a.s. for all t £ [0,T], Y t l ' n < Y t l ' n+1 thanks to the continuity of Y l ' n . 
Moreover we have: 



A,n , -i^i,ri-|-l 



Y t l ' n < ess sup E 



i-T n 

/ *Pu a (s)ds + Yl^~9u Tj _ lUT . {Tj,X T .))l [g .. <0] l [r . <n \F t 



< E (^j t maxims, X s )\ds\T t ^j +E 
^ E (J t max|V'i(s,X s )|ds|J'^ + KE 



Emax (sup(-gij (s, X s ))\ T t 



s<T 



max (sup \gij(s,X s )\)\T t 

jel-' 3 <T 



This latter inequality follows from assumption (|2.1U|) . 

Therefore, for every i € I, the sequence (l"*' n ) n >o is increasing in n and satisfies 



5* < E ( I max |^(s, X s )\ds\F t ) + iY£ 



max (sup IgijiSfX^DlFt 



, < t < T. (3.8) 



Thus (y^) n > 



converges to some limit Y£ := lim Y^ ,n that satisfies 



71— > + 00 



T 

[ 

t 



yi,o <Y? <E[ I max |^(s, X s )|ds|Ji ) + 



max (sup JSCs) |)| Ji 

iex-' s <t 



, < f < T. (3.9) 
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Next, using the smoothness properties of ip^ and g^, Doob's Maximal Inequality yield, for each i El 

£(sup|y/| 2 ) < +00. 

t<T 

By the Lebesgue Dominated Convergence Theorem, the sequence (l^' n ) n >o a ls° converges to Y % in Ai 2 . 
Let us now show that Y % is cadlag. Actually, for each i G I and n > 1, by (|3.6p the process 



\Y^ n + J Q tp(s, X s )dsj is a continuous supermartingale. Hence its limit process (Y/+ f Q tp(s, X s )ds) 

is cadlag as a limit of increasing sequence of continuous supermartingales (see Dellacherie and Meyer, 
pp.86). Therefore Y 1 is cadlag. 

Finally, since the cadlag processes Y 1 , . . . , Y m are limits of the sequence of increasing continuous pro- 
cesses Y l ' n , i G X that satisfy (|3.6p . Then by Snell envelope properties, the processes Y 1 , . . . , Y m satisfy 
(I377D.D 

We will now prove that the processes Y 1 , . . . , Y m are continuous and satisfy the verification theorem. 
Theorem 3.2 The limit processes Y l , . . . , Y m satisfy the verification theorem. 

Proof. Recall from Proposition 13.11 that the processes Y 1 , . . . ,Y m are cadlag and uniformly L 2 - 

integrable and satisfy (|3.ip . It remains to prove that they are continuous. 

Indeed, note that, for i G X, the process (Yj? + f ■ip i (s)ds)o<t<T is the snell envelope of 



\ ip^s, X s )ds + max (-g ik (t, X t ) + Y t k )l [t<T] 

JO kCI-i- 



0<t<T 



since the processes (J" * ip^s, X s )ds)o<t<T are continuous. Therefore from the property of the jumps of 
the snell envelope (see [12]; Proposition 2 (ii)), when there is a (necessarily negative) jump of Y£ at 

t, there is a jump, at the same time t, of the process I max (— gik(t, X t ) + Y t k ) I . Since gij are 

\kex- i J <t<T 

continuous, there is j G T~~ % such that AfY 3 < 0, and Y/_ = —gik(t, Xt) + Y^_. 

Suppose now there is an index i\ET for which there exists t G [0, T] such that A^Y* 1 < 0. This implies 
that there exists another index i<i G such that A^Y* 2 < and Y£_ = —gi^it, Xt) + Y^. But 
given t2, there exists an index i$ G l~ l2 such that AfY* 3 < and Y^l = —gi 2 i 3 (t, X t ) + Y^i. Repeating 
this argument many times, we get a sequence of indices i\, ... G I that have the property that 
i k G Z-fc-i, A t Y ik < and Y^" 1 = (t, Jf t ) + Y^. 

Since I is finite, there exist two indices m < r such that i m = i r and i m ,i m+ i, i r _i are mutually 
different. It follows that 

y£ = -fa m+ i(^t) + ^ +1 



*m+2 



1 (t,jr t )-...-( ftp _ 1 < r (t,x t ) + ^; 
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As i m = i r we get 

-9i m i m +i (*> X t) ~ ■■■ - gi r -iir(t, X t ) = 

Which contradicts assumption (|2.9p . Therefore there is no % G X for which there is a i G [0, T] such that 
A^y* < 0. This means that the processes Y ,Y m are continuous. Since they satisfy (|3,ip . then by 
uniqueness Y l = Y* for any % G I. 

Thus the verification theorem is satisfied by Y , . . . , Y m .D 

4 Existence of a solution for the system of variational inequalities 

4.1 Connection with BSDEs with one reflecting barrier 

Let (t,x) G [0,T] x R fc and let (X tx ) S <T be the solution of the following standard SDE: 

dXf = b{s, X tx )ds + a(s, X tx )dB s for t < s < T and Xf = x for s < t (4.1) 

where the functions b and a are the ones of (j2.6j) . These properties of a and b imply in particular that 
the process (X* rE )o< s <T solution of the standard SDE (|4.ip exists and is unique, for any t € [0,T] and 
x G R fc . 

The operator A that appears in (|2.4|) is the infinitesimal generator associated with X t,x . In the 
following result we collect some properties of X t,x . 

Proposition 4.1 (see e.g. f27^ ) The process X tx satisfies the following estimates: 
(i) For any q>2, there exists a constant C such that 

E[ sup \X tx \ q ] < C(l + \x\ q ). (4.2) 

0<s<T 

(ii) There exists a constant C such that for any t,t' G [0, T] and x,x' G R fc , 

E[ sup \Xf - Xf x '\ 2 ] < C(l + |x| 2 )(|x - + \t- t'\).D (4.3) 

0<s<T 

We are going now to introduce the notion of a BSDE with one reflecting barrier introduced in |19j . 
This notion will allow us to make the connection between the variational inequalities system and the 
m-states optimal switching problem described in the previous section. 

So let us introduce the deterministic functions / : [0, T] x R fc + 1 + d — > R 5 
h : [0, T] x H k — > R and g : R fc — > R continuous, of polynomial growth and such that h(x,T) < g{x). 
Moreover we assume that for any (t,x) G [0, T] x R fc , the mapping (y, z) G R 1+rf i— > f(t,x,y,z) is 
uniformly Lipschitz. Then we have the following result related to BSDEs with one reflecting barrier: 



15 



Theorem 4.1 ([19], Th. 5.2 and 8.5) For any (t,x) G [0,T] x H k , there exits a unique triple of 
processes (Y f ' x , Z f ' x , K t,x ) such that: 



Y tx ,K tx G S 2 and Z tx G M. 2 ' d - : K tx is non- decreasing and Kq x = 0, 
Y s tx = g(X tx ) + jf f(r, X f r x ,Y r tx , Z tx )dr - jf Z tx dB r + K tx - K f s x , s < T 
k Y tx > h(s,X tx ), Vs < T and Jq(Y* x - h(r, X tx ))dK tx = 0. 

Moreover the following characterization of Y t,x as a Snell envelope holds true: 



(4.4) 



Vs < T, YI 



esssup T £j- t E 



f{r,Xl\Y^,Zl x )dr + h{T,Xl x )l [T<T] +g{X¥)l [T=T] \T t 



(4.5) 



On i/ie o£^er /land i/iere exists a deterministic continuous with polynomial growth function u : 
[0, T) x R fc R suc/i i/iafc 

VsG [^,1?* = 

Moreover the function u is the unique viscosity solution in the class of continuous function with poly- 
nomial growth of the following PDE with obstacle: 

min{-u(i, x) — h(t, x), —dtu(t, x) — Au(t, x) — f(t, x, u(t, x), a{t, x)*Vu(t, x))} = 0, 
u(T, x) = g(x).D 

4.2 Existence of a solution for the system of variational inequalities 

Let (y/' M ,...,yr K ')o<s<T be the processes which satisfy the Verification Theorem 13. II in the case when 
the process X = X t,x . Therefore using the characterization (|4.5|) . there exist processes K t,tx and Z l ' tx , 
i € I, such that the triples (Y l > tx , Z l ' tx , K' t,tx ) are unique solutions of the following reflected BSDEs: 
for any % = 1, m we have, 

r yi±x^ K i,tx G S 2 and Z i,tx e M 2,d. K i,tx ig non .decreasing and K l Q ' tx = 0, 



Yp tx = f*i/>i(r, X tx )du - jf Zp tx dB T + Kf x - K l / X , < s < T, Y^ tx = 0, 



/ tx 



A±x 



Y l / X > max (-gy^Xj*) + ) :,'"' ). < s < T, 

jET-i 

£(Y^ tx - max(-^(r,X^) + Y r ^ tx ))dK l / x = 0. 
jel 1 

Moreover we have the following result. 

Proposition 4.2 There are deterministic functions v 1 , ...,v m : [0, T] x R fc — > R such that: 

V(i,x) G [0,T] x R fc ,Vs G [t,TlY l s > tx = v\s,X t s x ), i = l,...,m. 
Moreover the functions v l , i = 1, ...,m, are of polynomial growth. 



rj,tX\ 



(4.6) 



Proof. Forn > let fY?* 1 '**, . .., Y?' m > tx 



o< s <T be the processes constructed in (|3.5j) - (|3.6|) . Therefore 
using an induction argument and Theorem 14.11 there exist deterministic continuous with polynomial 
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growth functions v*> n (i = 1, m) such that for any (t, x) G [0, T] xR fe , Vs G [t, T], Y s n ' Mx = ^(s, Xf). 



Using now the inequality (j3.8|) . and after taking expectations since Y™' 1 ' x is deterministic, we get: 



^ E (J t m^\tpi(s,X s )\ds\T^j +E 



y m&x(sup(-g ij (s,X s ))\J't 
^ jez-> s <t 



9ij<0 



Therefore combining the polynomial growth of ■0 i and gij and estimate (|4.2p for we obtain: 

v^ n {t,x) < v^ n+1 {t,x) < C K (1 + \x\~<) 

for some constants Ck and 7 independent of n. In order to complete the proof it is enough now to set 
v*(t, x) := lim^oo v*' n (t, x), {t, x) G [0, T] x R fc since F*'" 1 * 31 / Y l ' tx as n -»• 00. □ 

We are now going to focus on the continuity of the functions v , ...,v m . 

Theorem 4.2 The functions (v 1 , v m ) : [0, T] x R fc — >• R are continuous and solution in viscosity 
sense of the system of variational inequalities with inter- connected obstacles \2.S\) . 



Proof: Let us show that v % is continuous. First we have that v l {t,x) = Y t l ' tx , then: 



A.tx -\A,t X 



I I 

ri,n,tx -wA,n,t x 



ly'i,(.X y*,^ X I ]^ri^tX s^ri^Tl^tX\ ly'£,/t,(.X y'£,/t,t, X' I . I y'fc 

I t t' ' ' ^ ^ lit l' ' t' 



II II 

i,n,t x \ri,t x I 



(4.7) 



Moreover, 



\ Y t ~ r t > I — \ Y t ~ r t \ + \ 1 t ~ t' ' 



0<s<T 



11 ..11 ..11 

•i. Il.tr .1 \ -•'.».* X _ y»,n,t X J 



< sup \Yp n ' tx - Y*^ x I + \Y t l 



(4.8) 



Next we we will show the L 2 continuity of the value functions (t, x) — > Y 



i,n,tx 



Recall that 



Yp n ' tx = ess sup £ 

U(zD s 



rT n 

/ Vv( s > x *) ds - ^29u T Ut . (Tj,X Tj )l [Tj< -n\T 8 

Js 3=1 
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Where T>l' n = {u £ T> such that uq = i,T\ > s, and r n+ i = T}. Therefore 



-yi,n,tx yri,n,t x 

S 8 



ess sup E 



uet>: 



— ess sup E 



< ess sup E 



f i> Ur {r,X tx )dr - f> ^. ( Tj ,X^)l [T . <T] \T s 

Js 3=1 



VV (r, X* *' )dr - Y, 9u T] 1UT . fa , X*/ ) 1 [r . <T] | J". 
i=i 



r tx\ „/. f m \rt X 



^ u (r,Xf)-^ u (r,Xl 



dr 



+ E I {^r m (tj,X%) - g UT ._ iUr . fa, )) 1 [T . <T] 
i=i 



IJ 7 , 



< E 



T 

max 

o ie2 



/ / 

"tx\ / / \rt X 



^ Ur {r,X?)-^ Ur {r,Xl x ) 



dr 



-n max < sup 

jSZ-* 0<r<T 



Now using Doob's maximal inequality and taking expectation , there exists a constant C > such 
that: 

rT 



E 



sup | , „ 

0<s<T 



■y-i,n,tx -yi,n,t x |2 



< CE 



max |^ (r, X tx ) - V> Ur (r, X l r x )\dr 
o iGr 



(4.9) 



+n max { sup \g tj (r, X* 1 ) - gij (r, X l r x ) \ } 

jel- 1 0<r<T 



Then using continuity and polynomial growth of ip i and , estimate (|4.3|) for X tx and X\ x , and 
finally the lebesgue dominated convergence theorem, one can show that the right hand side of (|4.9p 
converges to as (t' ,x ) — > (t,x). Thus we obtain that: 



E 



cun \vi,n,tx _ \ri,n,t x |2 
sup i J 2 s 



0<s<T 

i,n,tx ■ 



■ os (t ,x ) -4 (t,z). (4.10) 
Then the function (s, t, x) — > Ys' n ' tx is continuous from [0, T] 2 x R fc into L 2 , which is the desired result. 



Next, recall that from (|4,7p and (|4.8p we have, 

\y-i,tx _ y-i,t x I ^ vyittx _ yi,n,txi _|_ g ^ |-j^i,n,ta; _ yi,n,t x i _|_ iy-i,n,t a; _ -^«,n,t x i . iyi,n,t x _ x i 

0<s<T 

(4.11) 

As n is arbitrary then putting n — > +oo and using the fact that lim Y l ' n ' tx := Y t,tx and the continuity 
of Yt' n,tx in i, together with (|4,10p we get that the right hand side terms of (|4,lip converge to as 
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(t ,x) — >• (t,x). Therefore Yl' x — > Y^' x as (t ,x) — > (t,x). 
So v l , i G Z are continuous. 

5 Uniqueness of the solution of the system of Variational Inequalities 

In this section we are going to show the uniqueness of the viscosity solution of the system (|2.3|) . We 
first need the following lemma. 

Lemma 5.1 Let (fi(t, £))i=i,...,m be a super solution of the system \2. 3\) . then for any 7 > there exists 
a > wich does not depend on 9 such that for any A > a and 9 > 0, the m-uplet (vi(t,x) + 9e~ xt \ 
x | 2 7+ 2 ) i=1 m £ S a SU p e rsolution for $K 



Proof. We assume w.l.o.g. that the functions (v{(t, x))i = x m are lsc. Let i G I be fixed and let 
if € C 1 ' 2 be such that the function <p — (vi + 9e~ xt \ x | 2 t+ 2 ) has a local maximum in (t,x) which is equal 
to 0. Since (vi(t, a;))i=i,...,m is a supersolution for (|2.3|) . then we have: Vi G I, 

min < Vi(t, x) — max {— g%j(t, x) + Vj(t, x)} , —dt{(fi{t, x) — 9e~ xt \ x j 2 ^ 2 ) 

-\Tr[a.a*{t,x)D 2 x (ip{t,x) - 9e~ xt \ x \ 2 ~<+ 2 )} - D x (ip(t, x) - 9e~ xt \ x \ 2 ~< +2 ).b(t,x) x)} > 

Hence 

(vi(t,x) + 8e- xt I x | 27+2 ) - max(- gij (t,x) + (vj(t, x) + 9e- xt \ x \ w )) 

= Vi(t,x) — max (— gij(t, x) +Vj(t,x)) > (5-1) 
jez-* 

On the other hand: 

-dt(tp(t,x) -9e- xt I x | 2 ^+ 2 ) - lTr[a.o-*(t,x)D 2 (tp(t,x) - 9e- xt \ x \ 2 ^+ 2 )] 
-D x (cp(t,x) - 9e~ xt I x \ 2 ^ +2 ).b(t,x) - fa(t,x) > 



(5.2) 



Thus 

-d t ip(t, x) - \Tr[a.a*{t, x)D 2 x ip(t, x)] - D x (cp(t, x)).b(t, x) - &(t, x) 
> 9Xe~ xt I x | 2 ^+ 2 -\9e- xt Tr[a.a*{t,x)D 2 x \ x | 2 ^+ 2 ] - 9e~ Xi D x {\ x \ 2 ^ +2 ).b{t,x) 

Therefore taking into account the growth conditions on b and a, there exists two positive constants C\ 

and C2 such that: 

\9e- xt Tr[<j.<j*{t,x)D 2 x \ x \ 2 ^ +2 } < C x \ x | 2 ^ +2 and D x {\ x \ 2 "> +2 ).b{t,x) < C 2 \ x | 27+2 . 
Then by ([52]) we get 

-d t (p(t, x) - -Tr[a.a*(t, x)D 2 x y(t, x)} - D x (<p(t, x)).b(t, x) - &(t, x) > 9(X - a)e~ xt \ x | 27+2 (5.3) 
where a = C\ + C2 . 

So we conclude that for A > a, the right hand side of (|5.3[) is non-negative. 
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Finally noting that i is arbitrary in X together with (|5.ip . we obtain that 
(vi(t,x) + 9e~ xt j x j 27+2 )j=i v .. jm is a viscosity supersolution for ()2.3|) .□ 

Now we give an equivalent of quasi- variational inequality (|2.3p . In this section, we consider the 
new function Tj given by the classical change of variable Ti(t,x) = exp(t)vi(t,x), for any t G [0, T] 
and x G R fc . Of course, the function Tj is continuous and of polynomial growth with respect to its 
arguments. 

A second property is given by the 

Proposition 5.1 Vi is a viscosity solution of \2. 3\) if and only if Tj is a viscosity solution to the 
following quasi-variational inequality in [0, T[xR fc , 

min{Ti(t,x) — max(— e t gij(t, x) + Tj(t,x)), 

r i (t,x)-d t T i (t,x)-AT i (t,x)-e%(t,x)} = 0, ( 5 - 4 ) 

Ti(T,x) = e T Vi(T,x) = 0.D 

We are going now to address the question of uniqueness of the viscosity solution of the system (|2.3|) . 
We have the following: 

Theorem 5.1 The viscosity solution of the system of variational inequalities with interconnected ob- 
stacles \2. 3\) is unique in the space of continuous functions on [0, T] x R fc which satisfy a polynomial 
growth condition, i.e., in the space 

C := {ip : [0, T] x R fc — > R, continuous and for any 

(t,x), \(p(t,x)\ < C(l + |x| 7 ) for some constants C and 7}. 

Proof. We will show by contradiction that if u±, u m and vi,...,v m are a subsolution and a supersolu- 
tion respectively for (|5.4p then for any i = 1, m, U{ < Vj. Therefore if we have two solutions of (|5.4[) 
then they are obviously equal. Next according Lemma I57T] it is enough to show that for any i G X, we 
have: 

V(t, x) e [0, T] x R fe , Ui (t, x) < Vi (t, x) + 9e' xt \ x | 27+2 , 
since in taking the limit as 8 — > we get the desired result. 

So let us set Wi(t,x) = Vi(t,x) + 8e~ xt \ x | 27+2 , (t, x) G [0,T] x R fc . Next assume there exists a point 
it, x) G [0, T] x R fc such that for i G X: maxj £ x(tij(t, x) — Wi(i, x)) > 0. Then using the growth condition 
there exists i? > such that: 

V(t,x) G [0,T] x R k s.t. \x\> R, Ui(t,x) - Wi(t,x) < 0. 

Since Ui(T,x) = Vi(T,x) = 0, it implies that 

< max (M)e[0 T]xRfc max ie i(ui(t,x) - Wi{t,x)) = 

™&X(t,x)e{o,T{xB R max ie x(uj(t,x) - wi(t,x)) = max ie x(ui(t,x) - Wi(t,x)) 
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where B R := {x G R fc ; |x| < R} and (t,x) G [0,T[x% 
Now let us define X as: 

X := {j G X, Uj(t,x) — Wj(t,x) = m&x(ui(t,x) — Wi(t,x))}. 

First note that X is not empty. Here 7 is the growth exponent of the functions which w.l.o.g we assume 
integer and > 2. Next for a small e > and j G X, let us set for (t, x, y) G [0, T] x Br x Br, 

fteitiXiV) = Uj{t,x) - Wj(t,y) - ip e (t,x,y), 

where, 

<p e (t,x,y) = ±\x-y | 2 ^ +(9(| x - x | 2 ^+ 2 + | y - x \ w ) + 0(t - t) 2 
and P,9>0. Now let 

(t e ,x e ,y e ) G [0,T] x x 1?^ be such that : 

4P e (t € ,x e ,y e ) = max_ _ <p{(t,x,y) 

(t,x,y)e[0,T]xB R xB R 

which exists since <^ is continuous. On the other hand, from 2(f>l(t e ,x e , y e ) > <^(i e , x e , x e )+<^(i e , y e , y e ), 
we have 

— \x e - y e | 27 < {uj(t e ,x e ) - Uj(t e ,y e )) + (u)j(t e ,x e ) - Wj(t e ,y e )), (5.6) 

and consequently ^\x € — y e | 27 is bounded, and as e — > 0, \x e — y € \ — > 0. Since Uj and are uniformly 

continuous on [0, T] x 5^, then ^\x e — y e \ 2 " f — > as e — >■ 0. 

Since 

Uj(t,x) - Wj(t,x) = 4>{(t,x,x) < 4>{(t e ,x € ,y t ) < Uj(t e ,x € ) - Wj(t e ,y e ), (5.7) 
it follow as e — > and the continuity of u and w that, up to a subsequence, 

(t e ,x e ,y e ) -> (t,x,x). (5.8) 

We now claim that for some k G X we have: 

Uk(t,x) > max (uj(t,x) — e t gkj(t,x)). 

Indeed if for any A; G X we have: 

u k (t,x) < max (uj(t,x) - e l g kj (t, x)), 
then there exists j G X~ fc such that: 

u fc (?, x) - uj(t, x) < -e^kjit, x). 
From the supersolution property of Wj, we have 

Wk(t, x) > max (wj(t, x) — e t gf c j(t, x)). 
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Then 



It follows that 



Hence 



w k (t,x) -Wj(t,x) > -e f gkj(t,x). 
u k (t,x) - Uj(t,x) < -e l gkj(t,x) < w k (t,x) - Wj(t,x). 



u k (t,x) — w k (t,x) < —e t gkj(t,x) + Uj(t,x) — w k (t,x) < Uj(t,x) — Wj(t,x). 
But since k 6l then 

u k (t,x) - w k (t,x) = Uj(t,x) - Wj(t,x) = -e t g k j(t,x) + Uj(t,x) - w k (t,x), 

which implies that j belongs also to X and 

u k (t,x) - Uj(t,x) = -e l g kj (t,x). 

Repeating this procedure as many times as necessary and since T is finite we get the existence of a loop 
of indices i p , i p+ \ of Z such that i p = i p+ \ and 

9ii,i 2 (t,%) + •■• +9i P ,i P +i(t, x) = 0. 



But this contradicts the assumption (|2.9p . whence the claim holds. 
To proceed let us consider k £ I such that: 



u k (t, x) > max (uj (t, x) - g kj (t, x)). 



(5.9) 



By the continuity of Uj and gij and since (t e ,x e ,u k (t t ,x e )) — > e (t,x,u k (t,x)) then for e small enough 
we have: 

(5.10) 



u k (t e ,x e ) > max(uj(t € ,x e ) - g kj (t e , x e )). 
jex~ k 



Next we have : 



D t <p e (t,x,y) = 2P(t-% 

D x <p e (t, x,y) = *{x- y)\x - y\ 2 ^ 2 + 9{2 1 + 2){x -x)\x- x\ 2 \ 
D v <p e {t,x,y) = -*{x - y)\x - y\ 2 ^ 2 + 6{2 1 + 2)(y -x)\y- x\ 2 \ 



B(t,x,y) = D 2 (p e (t,x,y) 



! / ai(x,y) -ai(x,y)\ a 2 (x) 



+ 



(5.11) 



-ax(x,y) a x (x,y) I \ a 2 (y) : 



with ai(x, y) = 7|x — y\ 21 2 I + 7(27 — 2){x — y)(x — y)*\x — y\ 21 4 and 
a 2 ( x ) = 9(2j + 2)\x- x\ 2 ~<I + 2^7(27 + 2)(x - x)(x - x)*\x - x\ 2 ~<~ 2 . 
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Taking into account (|5.10|) then applying the result by Crandall et al. (Theorem 8.3, [7]) to the function 



Uk(t, x) - (1 - X)w k (t, y) - tp £ (t, x, y) 



at the point (t £ , x £ , y £ ), for any ei > 0, we can find c,deR and X, Y G S k , such that: 



' (c, \{x £ - y e )\x e - y £ \ 2 ^ 2 + 6{2 1 + 2){x £ - x)|x e - x| 2 ^,X) e J 2 >+(u fe (t e , x e )), 
(-d, l(x e - y € )\x e - y e \^- 2 - 9{2 1 + 2)(y e - x)\y £ - x\ 2 \Y) G J 2 ^w k (t £ , y e )), 
c + d = D t ip £ (t £ ,x £ ,y £ ) = 2/3(i e — t) and finally 

i X \ 

^ -f ||5(i e ,x e ,y e )||)I< I I <S(t e ,x ej j/ e ) + eiB(t e ,s ej j/ e ) 2 . 



Taking now into account (|5.10p . and the definition of viscosity solution, we get: 

-c + u k (t £ ,x £ ) - ±Tr[a*{t £ ,x £ )Xa(t £ ,x £ )] - Q{x £ - y e )\x e - y £ \ 2 ^ 2 + 

(9(27 + 2)(x t - x)\x £ - x\ 2 i,b(t e ,x e )) - e u ip k (t £ ,x £ ) < and 

d+w k (t £ ,y £ ) - ±Tr[a*{t £ ,y £ )Ya(t £ ,y £ )} - {^{x £ - y £ )\x £ - y £ \ 2 ^~ 2 - 

9(2 7 + 2){y £ - x)\y £ - x\ 2 \b(t £ ,y £ )) - e*^ fc (t ejl / 6 ) > 

which implies that: 

-c- d + u k (t £ ,x £ ) -w k (t e ,y £ ) < \Tr[a*{t £ ,x £ )Xa(t e ,x £ ) - a*(t £ ,y £ )Ya(t £ ,y £ )\ 

+ {l(x £ - y £ )\x £ - y £ \ 2 ''- 2 ,b(t £ ,x £ ) - b(t £ ,y £ )) 
+ {6(2 7 + 2){x £ - x)\x £ - x\ 2 \ b(t £ , x £ )) 
+<0(2 7 + 2){y £ - x)\y £ - x\ 2 \ b(t £ ,y £ )} 
+e t ^ k (t £ ,x £ ) - e u ip k (t £ ,y £ ). 



But from ()5.11j) there exist two constants C and C\ such that: 

\W{x £ ,y £ )\\ <C\x £ -y £ \ 2 ~<~ 2 and (||a 2 (x e )|| V ||o 2 (y e )||) < C x 0. 



As 



then 



„ r>1 , 1/ ai(x £ ,y £ ) -ai(x £ ,y £ )\ a 2 (x £ ) 

B = B{t £ ,x £ ,y £ ) = - + 

( \ -ai(x £ ,y £ ) a 1 (x £ ,y £ ) I \ a 2 (y £ ) 



B<% £ -y £ \ 2 ^ 2 ( 1 I \ + C X 9I. 



It follows that: 



B + e x B 2 < C{-\x £ - y £ \ 2 ^ 2 + %\x £ - y £ \^~ 4 ) | | I ( \f)I 



I -I 
-I I 



(5.12) 



(5.13) 



(5.14) 
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where C and C\ which hereafter may change from line to line. Choosing now ei = e, yields the relation 
B + e,B 2 < ~(|s 6 - y^~ 2 + \x e - y e | 4 ^ 4 ) ^ ^ ~ 7 | + C X 9I. (5.15) 
Now, from (|5.12p and (|5.15p we get: 

^Tr[a*(t € ,x e )Xa(t e ,x e ) - a*(t e ,y e )Ya(t € ,y e )} < -{\x e - y e \ 2 ~< + \x e - y^ 2 ) + Ci0(l + \x t \ 2 + \y t \ 2 ). 



Next 



7 C 2 
(-(x e - y e )\x e - y e \ 2,y ~ 2 ,b(t e ,x e ) - b(t e ,y e )) < — \x t - y t \ 2 "< 
e e 



and finally, 

(0(2 7 + 2)(x t - x)\x e - x\ 2 \ b(t e ,x e )) + (0(2 7 + 2)(y e - x)|y e - x\ 2 \ b(t e ,y e )) 

< C0(1 + \x e \\x e - x| 27+1 + \y e \\y e - x\ 2 "< +l ). 

So that by plugging into (|5.13p we obtain: 

-2/3(t £ -t) + u fe (t e ,x £ ) - w k (t e ,y e ) < %(\x e - y e \ 2 ^ + \x £ - y e \^~ 2 )+ 

Ci0(l + |x e | 2 + |y e | 2 ) + ^\x e - y t \ 2 ^ + C9{\ + |x e ||x e - x\ 2 ~< +1 + \y e \\y e - x\ 2 ^ +1 )+ 
e te ip k (t e ,x e ) - e u ?p k {t e ,y e ). 

By sending e — > 0, — )• and taking into account of the continuity of ^ an d 7 > 2, we obtain: 

u k (t,x) - w k (t,x) < 0, 
which is a contradiction with (|5,5p . The proof of Theorem I5. II is now complete. □ 
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